Multigrid Techniques for a Divergence{free Nite Element Discretization
نویسنده
چکیده
We derive some basic properties for a class of discretely divergence{free nite elements which lead to a new proof of the smoothing property in a standard multigrid algorithm for solving the Stokes equations. Using appropriate grid transfer routines which are of second order accuracy and interpolate in a divergence{free way, the usual multigrid convergence is obtained. The implementation of these operators is described in detail and the theoretical results are connrmed by some numerical tests.
منابع مشابه
Multigrid Techniques for Simple Discretely Divergence{free Nite Element Spaces
We derive some basic properties for a class of discretely divergence free nite elements. These make possible a new proof of the smoothing property in a standard multigrid algorithm for the Stokes equations. In addition with appropriate divergence-free grid transfer routines of second order accuracy we get the full multigrid convergence. We demonstrate how to develop and implement eeciently thes...
متن کاملTools for Simulating Nonstationary Incompressible Flow via DiscretelyDivergence { Free Finite Element
We develop simulation tools for the nonstationary incompressible 2D Navier{Stokes equations. The most important components of the nite element code are: The Fractional{step #{scheme, which is of second order accuracy and strongly A{stable, for the time discretization; a xed point defect correction method with adaptive step{length control for the nonlinear problems (stationary Navier{ Stokes equ...
متن کاملParallel Multigrid Solvers for 3D Unstructured Finite Element Problems in Large Deformation Elasticity and Plasticity
Multigrid is a popular solution method for the set of linear algebraic equations that arise from PDEs discretized with the nite element method. The application of multigrid to unstructured grid problems, however, is not well developed. We discuss a method, that uses many of the same techniques as the nite element method itself, to apply standard multigrid algorithms to unstructured nite element...
متن کاملEfficient Multigrid Solvers for the Stokes Equations using Finite Elements
Mixed nite element application to solve the Stokes equations using di erent smoothers by mean of multigrid technique has been investigated. Multigrid technique's e ciency for positive de nite linear systems is proved but it is much more challenging in the case of saddle-point problems. The e ciency of a multigrid method is highly dependent on the smoother and the coarse grid solver. A two-dimen...
متن کاملParallel Multigrid Algorithms for Unstructured 3D Large Deformation Elasticity and Plasticity Finite Element Problems
Multigrid is a popular solution method for the set of linear algebraic equations that arise from PDEs discretized with the nite element method. The application of multigrid to unstructured grid problems, however, is not well developed. We discuss a method that uses many of the same techniques as the nite element method itself, to apply standard multigrid algorithms to unstructured nite element ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994